package com.dynic;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.List;

public class Test1 {
    public static void main(String[] args) {
        int[] ints = {1,2,3,4,5};

        System.out.println(ints.length);
    }
    public int lengthOfLIS(int[] nums) {
        if (nums==null){
            return 0;
        }
        int[] num= new int[nums.length];
        int max=1;
        Arrays.fill(num,1);
        for (int i = 1; i < nums.length; i++) {
            for (int j = 0; j < i; j++) {
                if (nums[j]<nums[i]){
                    num[i]=Math.max(num[i],num[j]+1);
                    max=Math.max(num[i],max);
                }
            }

        }
        return max;

    }
    public int minimumTotal(List<List<Integer>> triangle) {
        int n=triangle.size();
        int[][] f=new int[n][n];
        f[0][0]=triangle.get(0).get(0);
        for (int i = 1; i <n ; i++) {
            f[i][0]=f[i-1][0]+triangle.get(i).get(0);
            for (int j = 1; j < i; j++) {
                f[i][j]=Math.min(f[i-1][j-1],f[i-1][j])+triangle.get(i).get(j);
            }
            f[i][i]=f[i-1][i-1]+triangle.get(i).get(i);
        }
        int minTotal = f[n - 1][0];
        for (int i = 1; i < n; ++i) {
            minTotal = Math.min(minTotal, f[n - 1][i]);
        }
        return minTotal;



    }
}
